Description
给定一个由 n 个字符串 s 组成的字典,再给定 m 句话 t ,求每句话在该字典下可以理解的最长前缀。
Solution
浅い夢だから 胸をはなれない
给定一个由 n 个字符串 s 组成的字典,再给定 m 句话 t ,求每句话在该字典下可以理解的最长前缀。
n≤20,m≤50,∣s∣≤10,∣t∣≤2×106
题意:给定 a,b,c ,求 i=1∑aj=1∑bk=1∑ci×j×k(mod998244353) 的值。
数据范围:1≤a,b,c≤109
简单的提取公因式可得原式等价于求 i=1∑aij=1∑bjk=1∑ck 。